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Abstract. For any irreducible crystallographic root system $, we study the 
root polytope V<s> and the positive root polytope , and show their relations 
with the abelian ideals of a Borel subalgebra of the complex simple Lie algebra 
with root system for types A and C. In particular, we give an algebraic 
construction of triangulations of and whose simplices are distinguished 
abelian ideals. Moreover, for any irreducible root system $, we determine and 
', study a hyperplane arrangement associated with $ which is strictly related to 

^ . 

Q 1. Introduction 

O ■ Let $ be a finite irreducible crystallographic root system in a Euclidean space, 

I n a basis of $, and the corresponding set of positive roots. We denote by 

"P^, or simply by V, the convex hull of $ and call V the root polytope of $. 
Moreover, we denote by V^, or simply by V^, the convex hull of $^ U {0}, 
where is zero vector, and call the positive root polytope of $. The root 
! poljd;ope, the positive root polytope, and their triangulations have been studied 

Cs| ■ by several authors such as in [1] , [15] , |22] , [23] , for some or all the classical root 

systems. In |E], we have given a case free description of V for arbitrary $. In 
■ this paper, we develop our algebraic-combinatorial analysis of V, mostly for the 



types An and C„, taking in account also the positive polytope. Our analysis 
relies on the results of our previous paper which we briefly recall. 

Let g be a complex simple Lie algebra with Cartan subalgebra f) and corre- 
^ ■ sponding root system <I>, the root space of a, for all a G and b the Borel 

I subalgebra of g corresponding to Moreover, let W be the Weyl group of $. 

It is clear that W acts on the set of the faces of V. In [5] we showed that there 
is a natural bijection between the set of the orbits of this action and a certain 
set of abelian ideals of b. 

The abelian ideals of a Borel subalgebra of a complex simple Lie algebra are 
a widely studied subject. If a is a nontrivial abelian ideal of b, then there exists 
a subset Jq of such that a = (BaeiaQa- If / is a subset of then ©ae/fla is 
an abelian ideal of b if and only if / is a filter (or dual order ideal) of the poset 
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with respect to the usual order of the root lattice, and moreover, the sum of 
any two roots in / is not a root. We call a subset of with these properties, 
by abuse, an abelian ideal of 

We proved that each orbit of the action of W on the set of the faces of V 
contains a distinguished face, which is the convex hull of an abelian ideal of 
and we determined explicitely the abelian ideals corresponding to these faces of 
V. Moreover, we proved that these abelian ideals are all principal i.e., of type 
Ma :={/?€ I /9 > a}, for some a G We call the faces corresponding to 
these abelian ideals the standard parabolic faces. Thus, the standard parabolic 
faces are a set of representatives of the orbits of the faces of V under the action 
ofW. 

The root polytopes of both the types An and C„ have similar special properties, 
with respect to the others. As usual, we call facets the maximal proper faces of 
V, i.e. the faces of codimension 1. The first special property is that in these 
cases all the abelian ideals corresponding to facets of V are maximal, and are all 
the maximal abelian ideals in $+. This also means, in these two cases, that the 
standard parabolic facets of V are exactly the convex hulls of the abelian ideals 
Ma, for all the simple long roots a. 

The poset of the abelian ideals with respect to the inclusion is quite well 
known (see [21], and ^ for results and motivations). In the cases An and 
Cn, we find a natural bijection between a special subposet of the abelian ideals 
and a certain triangulation of the standard parabolic facets of V. If F is any 
standard parabolic facet and Wp is its stabilizer in W, then we can extend the 
triangulation of F to its orbit by means of any system of representatives of the 
set of left cosets W/Wp- If we choose, for all the facets, the system of minimal 
length representatives, we obtain a triangulation of the whole V which is the 
easiest one from a combinatorial point of view. This is triangulation is already 
studied with a combinatorial approach in [I]. Our construction provides also a 
simple algebraic proof that this triangulation restricts to a triangulation of the 
positive root polytope . This proves in particular that, for $ of type An and 
Cn, is the intersection of V with the positive cone generated by the positive 
roots, which is false in general. For type An, the triangulation obtained for 
is the one corresponding to the antistandard bases of [15]. 

The subposets of the abelian ideals corresponding to the triangulations of the 
standard parabolic facets have an important role in the study of the maximal 
abelian ideals. We need some more preliminaries for describing it. 

We recall the following correspondence, which has been established by Peterson 
but described in [15]. To any abelian ideal i of b we can associate an element 
Wi of the affine Weyl group W of so obtaining a one to one correspondence 
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between the set Tab of the abehan ideals of b and a subset Wab of W . For 
the affine root system associated to $, we adopt the notation and definitions 
of [2ni Chapter 6], if not otherwise specified. In particular, we denote by 5 the 
unitary imaginary root and by 9 the highest root of $, and set ao = (5 — ^, so 
that n:={ao}unisa simple system for the (untwisted) affine root system 
associated to $. In the study of the poset of the abelian ideals, a special role is 
played by the sets := {i G Tab \ w~^(25 — 6) = a}, for all long a in 11. Each 
such Xq, has a maximum, and the maximal elements of the Xq, for all long a in 
n, are exactly the maximal abelian ideals. Moreover, the poset structure of the 
X„ is well known. To each abelian ideal i in X^ we associate a symplex cTj, in such 
a way that the resulting set of simplices yields a triangulation of the standard 
parabolic facet corresponding to Ma- This triangulation inherits, in a certain 
sense, the poset structure of Xq. In fact, if j G Xq, then the set of all simplices ai 
with i C j yields a triangulation of the convex hull of j. 

From our construction, we also obtain simple proofs of known and less known 
results about the volumes of V and . 

A second special property of the types An and C„ is related to a certain 
hyperplane arrangement associated to V. For any root type, using the explicit 
description of the faces of V given in [5J, we compute the set of all hyperplanes 
through the origin that contain some face of codimension 2. We denote by "H^, 
or simply by "H, the resulting arrangement. By construction, for each facet F of 
P, the halfcone centered at the origin generated by F is the closure of a union of 
regions of l-L. For the types An and C„, we show that the cone generated by each 
facet is the closure of a single region of 7{, so that there is a natural bijection 
between the regions of "H and the facets of V. The analogous result does not 
hold for the type Bn and Moreover, in both the cases An and C„, "H is the 
orbit of under the action of W, where ui is the first fundamental weight. 

The paper is orgnized as follows. In Section [21 we fix the notation and we recall 
the results that we most frequently use in the paper. In Section [31 we introduce 
the hyperplane arrangement 7/$ and we explain how to explicitly construct it 
for all irreducible root systems $. In Section [H we analize the relation between 
the root polytope P$ and the arrangement 7{$: in particular, we show that 
the cones on the facets of "H^ are precisely the closures of the regions of "H^, for 
types A and C, while they are union of closures of regions, for types B and D. In 
Section [5l we study the principal maximal abelian ideal of the Borel subalgebra 
of an arbitrary complex simple Lie algebra q. Then we explain how the maximal 
abelian ideals of the Borel subalgebra are related to the associated root polytope 
P, for types A and C. The proofs are given in Section [6] for type A and in Section 
[8]for type C. In Section [71 we show how the simplices of the triangulation studied 
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in Section O can be interpreted as directed graphs. In Section [HI we show how 
the curious identity of [11] holds also for the triangulations studied in Sections 
land El 

2. Preliminaries 

In this section, we fix the notation and recall the known results that we most 
frequently use in the paper. 

For ra, m G Z, with n < m, we set [n, m] = {n, n + 1, . . . , m} and, for n G 
N \ {0}, [n] = [l,n]. For every set /, we denote its cardinality by |/|. 

For basic facts about root systems, Weyl groups. Lie algebras, and convex 
polytopes, we refer the reader, respectively, to [3] and [18], [17], and [T6] . 

2.1. Root systems. Let $ be a finite irreducible (reduced) crystallographic root 
system in a Euclidean space E with the positive definite bilinear form (— , — ). 

For all X C E, we denote by SpanX the real vector space generated by X. 
Thus E = Span^. 

We fix our further notation on the root system and its Weyl group in the 
following list: 



n the rank of $, 

n = {ofi, . . . , ttn} set of simple roots, 

the set of long simple roots, 

Q = {iji, . . . ,ujn} the set of fundamental coweights (the dual basis of 11), 

the set of positive roots w.r.t. 11, 

$(r) the root subsystem generated by F, for all F C $, 

$+(F) = <i>(F) n $+, 

$' = Span^' n $,the parabolic closure of the subsystem 

Ca{(3) , Ci{f3) the coordinates of /5 G $ w.r.t. U : (3 = J2aeu^aW)c(, 

Ci(/3) = c„^(/3), 

Supp{(3) = {a G n I c,(/3) ^ 0}, 

ht{a) = ^"=iCi(tt), the height of the root a, 

6 the highest root, 

ma^rrii = Ca{9), rrii = rria^, 

W the Weyl group of 

Sa the reflection through the hyperplane a-*", 

i the length function of W w.r.t. {Sa \ a G 11}, 

Wq the longest element of W, 

Dr{w) = {a G n I i{wsa) < (-{w)}, the set of right descents of w, 

N{w) = {/3 G $+ I w-^{P) G -$+} 

N{w) = {/3 G $+ I w{P) G -$+}, 



ROOT POLYTOPES AND ABELIAN IDEALS 



5 



l^(r) the subgroup of W generated by {sa \ a E T} (r C $), 
$ the affine root system associated with 

CKo the affine simple root of 

ft =nu{Q;o}, 

the set of positive roots of $ w.r.t. 11, 
W the affine Weyl group of 



We call integral basis a basis of the vector space Span^ that also is a Z-basis 
of the root lattice Xlie[n] 

We denote by < the usual order of the root lattice: a < (3 ii and only ii (3 — a 
is a nonnegative linear combination of roots in $+. 

We call a set A'^ of positive roots convex if all roots that are a positive hnear 
combination of roots in belong to N. It is clear that, for all w in the Weyl 
group W, the set 

N{w) = {a e I w-\a) < 0} 

and its complement \ N{w) are both convex. 

A set A^ of positive roots is called closed if all roots that arc a sum of two roots 
in A^ belong to A^. It is well known that if A^ and \ A^ are both closed, then 
there exists w E W such that A^ = N{w). 

Since a convex set is closed, for all A?" C the following three conditions are 
equivalent: 

(1) A^ and $+ \ A^ are closed, 

(2) there exists w eW such that A^ = N{w), 

(3) N and \ N are convex. 

For all w G W, the convexity of $^ \ N{w) implies, in particular, that for all 
/3 e N{w) 

(2.1) Supp{/3)nN{w) ^U). 

We recall that, ii w — Sq,.^ • • • s^i^ is a reduced expression oi w eW, then 

N{w) = {-fi,. . . ,-fr}, where 

(2.2) 

71 = "n, 7/1 = Sai^ ■ ■ ■ Sai^_, ("i J for h E [2, r]. 

By definition, N{w) — N{w~^), hence N{w) — {/3i, . . .,/3r}, where /3r — oti^, 
Ph — Sai^ ■ • • Sai^^^{o£if^), for h E [r — 1]. We also recall that right descents of 
w eW are the simple roots in N{w): 

(2.3) Dr{w) = N{w)r]U. 
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2.2. Ideals. By the root poset of $ (w.r.t. the basis 11) we intend the partially 
ordered set whose underlying set is with the order induced by the root 
lattice. The root poset could be equivalently defined as the transitive closure of 
the relation a < /3 if and only if /3 — a is a simple root. The root poset hence is 
ranked by the height function and has the highest root 9 as maximum. 

A dual order ideal, or filter, of is a subset I of such that, if a G / and 
P >a, then /3 G /. 

Let g be a complex simple Lie algebra, and 1) a Cartan subalgebra of q such that 
$ is the root system of g with respect to [). For all a G $, we denote by g^ the 
root space of a. Moreover, we denote by b the Borel subalgebra corresponding 
to $+: b = f) + n+, where n+ = Qa = [b, b]. 

Let i be an ideal of b. Then i is f)-stable, hence there exists a subset $i of 
such that 

i = g« + in f). 

The condition [i, b] C i implies that ($1 + $+) fl $ C $1, i.e. that $i is a dual 
order ideal in the root poset. Conversely, if / is a dual order ideal of then 

is an ideal of b, included in n^. We call ad-nilpotent the ideals of b included in 
n+. Thus i I— )■ $i is a bijection from the set of ad-nilpotent ideals of b to the set 
of dual order ideals of with inverse map J i/. 

It is easy to prove an abelian ideal of b is necessarily ati-nilpotent. The ideal 
i is abelian if and only $j satisfies the abelian condition: ($i + $,) fl $ = 0. 

The dual order ideal / of is called principal if it has a minimum. In such 
a case the ad-nilpotent ideal i/ is principal, being generated, as a b-module, by 
any non-zero vector of the root space Qrj, where f] = min/. 

Following [2U], we denote by 6 the basic imaginary root, so that Span^ = 
Span $ © and denote by $ the set of real roots of the untwisted affine root 
system associated with $, 

$ = $ + Z5 := {« + M I a G $, /c G Z}. 

Then $ is a crystallographic affine root system in Span^ endowed with the 
bilinear form obtained by extending the scalar product of Span^ to a positive 
semidefinite form with kernel ]R(5. If we take ao = —6 + 6, then 11 := {ao} U 11 
is a root basis for $. The set of positive roots of $ with respect to 11 is $^ := 
$^ U ($ + where Z+ is the set of positive integers. The affine Weyl group 

W associated to W is the Weyl group of $. We extend the notation N{w) to all 
w eW, so N{w) = {a G $+ I w~^{a) G -$+}. 
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We recall Peterson's construction described in [21]. Let i be an abelian ideal 
of b, and — $i + 6 := {—a + 6 \ a & $1}. There exists a (unique) element Wi & W 
such that N{wi) = —$1 + 6. Moreover, the map i Wi is a bijection from 
the set of the abelian ideals of b and the set of all elements w in W such that 
N{w) C -$+ + 5. 

In order to simplify the notation, we identify the ad-nilpotent ideals with their 
set of roots: henceforward, we shall view such ideals as subsets of 

We denote by lab the set of abelian ideals in and by Wab the corresponding 
set of elements in W. 

For all w G Wab, w^^{—9 + 26) is a long positive root and belongs to $. 
For all long roots a G let Tab{(y) be the subset of all i G lab such that 
w-\-e + 26) = a. 

In the following statement we collect some results about the poset of the 
abelian ideals proved by Panyushev. 

Theorem 2.1. (Panyushev ^2^). 

(1) For any long root a, Xab(a) has a minimum and a maximum. 

(2) The maximal abelian ideals are exactly the maximal elements of the Iab{ci) 
with a G n^. In particular, the maximal abelian ideals are in bijection 
with the long simple roots. 

(3) For any pair of distinct a, a' in Uf , any ideal in Xab{oi) is incomparable 
with any ideal in Xab{cx'). 

The following easy result will be needed in the next sections. 

Proposition 2.2. Let i G Tab- Then there exists a G 11^ such that v G Xab{(y) 
if and only if, for all (3, 7 in such that (3 + •j = 9, exactly one of (3 and 7 
belongs to i. 

Proof. Assume that for all (3, 7 in such that /3 + 7 = ^, exactly one of /3 and 
7 belongs to $(. Notice that (3', 7' G are such that /3' + ^' = -6 + 26 if and 
only if there exist /3, 7 G $^ such that = 5 — /3, 7' = 5 — 7 and f3 + •y = 9. 
Therefore, the assumption is equivalent to the fact that for all /?', 7' G $^ such 
that /3'+7' = —9 + 26, exactly one of (3', 7' belong to N{wi). Now, it is easily seen 
that this condition is equivalent to the fact that N{w[) U {—9 + 26} is a biconvex 
set, hence that there exists w & W such that N{wi) U {—9 + 26} = N{w). By 
equations 12. 2[ this happens if and only if there exists a simple root a such that 
w = WiSa and Wi{a) = —9 + 26. □ 

2.3. Root polytopes. For any subset S of Span ($), we denote by Conv{S) the 
convex hull of S and by Convo{S) the convex hull of S* U {0}. 
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We denote by P$ the root polytope of i.e. the convex hull of all roots in $: 

P$ := Conv{^). 

We recall the results in [5] that will be needed in the sequel. Recall that 6 = 
J2ie[n] is the highest root of $, with respect to 11, and {iji \ i E [n]} is the 
set of the fundamental co-weights of We will think of Ui both as a functional 
and as a vector (the vector of Span^ defined by the condition {aj,u}i) = Sji, for 
all J E[n]). 

For every / C [n], we let 

Vj := {a G I {e,Ui) = m„ Vi G /}, Fj := Conv{Vi) 

and we call Fj the standard parabolic face associated with L For simplicity, we 
let Fi = F[ij. The standard parabolic faces Fj are actually faces of the root 
polytope V<s>, since Vis> is included in the half-space (— < rrii. Moreover, the 
maximal root 9 belongs to all standard parabolic faces. 

We denote by $ the affine root system associated with Let 11 be an extension 
of n to a simple system of $ and ao € $ be such that 11 = 11 U {ao}. Given 
/ C [n], we let Uj := {ai | z G /}, ro(/) be the connected component of ao in 
n \ Ui, and 

• 7:={k\ak^To{I)}, 

• dl := {j I aj G 11/, and 3/3 G ro(/) such that (3 / aj}. 

We recall that, for any subset F of $, we denote by W{r) the subgroup of W 
generated by the reflections with respect to the roots in F, and by $(F) the root 
subsystem generated by F, i.e. $(F) := {1^(7) | w G W{T), 7 G F}. For each 
F C n, let F = F U {«o} and $(F) be the standard parabolic subsystem of $ 
generated by F. 

In the following result we collect several properties of the standard parabolic 
faces (see [5] for proofs). 

Theorem 2.3. Let Id \n]. Then: 

(1) Vi is a principal abelian ideal in 

(2) {J C [n] I Fj = Fj} = {J C\n] \dI<J<l}, 

(3) the dimension of Fj is n ~ 

(4) the stabzHzer of Fj m W is W{Ii \ Hqj) , 

(5) {7 I / C [n]} = {/ C [n] I $(n \ H/) is irreducible}, 

(6) the set {11 \ IIj} U {—0} is a basis of the root subsystem $(V/) generated 
by the roots in Fj. 

Moreover, the faces Fj, for / G J-" = {/ C [n] | $(n \ 11/) is irreducible}, form a 
complete set of representatives of the W -orbits. In particular, the f -polynomial 
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ofVis, is 

The explicit description of the facets yields a description of P$ as an intersec- 
tion of a minimal set of half-spaces. 

Corollary 2.4. Lei Iljr = |a g 11 | 8 \ is irreducible^ and let C{W"^) 

he a set of representatives of the left cosets ofW modulo the subgroup W{Il\{a}). 
Then 

Vijy = {x \ {x,WLOa) < nia, for all a E Hjr and w E 

Moreover, the above one is the minimal set of linear inequalities that defines Vq, 
as an intersection of half-spaces. 

2.4. Hyperplane arrangements. We follow [26] for notation and terminology 
concerning hyperplane arrangements. Given an hyperplane arrangement "H in 
M", a region of 7{ is a connected component of the complement M" \ VJueuH of 
the hyperplanes. We let C.{l-i) be the intersection poset of i.e. the set of all 
nonempty intersection of hyperplanes in 1-L (including M" as the intersection 
over the empty set) partially ordered by reverse inclusion and Xnit) be the 
characteristic polynomial of "H: 

Xn{t)= J2 f^i^)t'''^' 

is the Mobius function from the bottom element M" of A face of "H 

is a set 7^ F = i? n X, where R is the closure of a region R and x E CiTi). We 
denote by fui^) the face polynomial of "H: /^(x) = ^x'^^™^ (the sum is over 
all faces F). 

The following result is due to Zaslavsky [29] . 

Theorem 2.5. The number of regions of an arrangement H in an n-dimensional 
real vector space is (— l)"x-^(— 1). 

3. A HYPERPLANE ARRANGEMENT ASSOCIATED TO 

For all irreducible root systems we consider a central hyperplane arrange- 
ment Tiip associated with the root polytope P$ and hence with $. The hyper- 
planes of are the hyperplanes through the origin spanned by the faces of P$ 
of CO dimension 2: 

"H^ := {SpanF \ F face of P$ and codimF = 2}. 

For any face F, we denote by Vp the roots lying on F: 

Vf = Fn<^>. 
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The long roots in Vp are the vertices of the face F, hence SpanF = SpanVp. 
Clearly, the following result holds. 

Proposition 3.1. Let $ be an irreducible root system. Each cone on a facet of 
"P^ is the closure of a union of regions of the hyperplane arrangement "H^. 

We are going to compute explicitly 7/$ for all irreducible $. It is clear that 
is ly-stable. In fact, by Theorem l2.3[ Hq, consists of the orbits of the hyperplanes 
spanned by the standard parabolic faces of codimension 2 for the action of W. 
By Theorem I2.3[ (3) and (5), such faces are exactly the Fj with I = {i,j} and 
n\ {oj, aj} irreducible. In Tabled! we list all the irreducible {n — l)-dimensional 
root subsystems obtained by removing two finite nodes from the extended Dynkin 
diagram. If and aj correspond to the crossed nodes and we read the affine 
node as —6, then the resulting subsystem is the (n — l)-dimensional subsystem 
of $ with root basis {ak \ k i, j} U {—9}. Thus, these are exactly the root 
subsystems $(Vf), i.e. the subsystems generated by the Vp, for all the standard 
parabolic {n — 2)-faces F. 

Proposition 3.2. Let $ be an irreducible root system. There exists a subset 
Hij, C [n] such that 

Furthermore, is contained in the set ofh G [n] such that the standard parabolic 
subsystem of ^ generated byll \ {ah} is irreducible. 

Proof. Let F he a. {n — 2)-face of V. By Theorem 12.31 the roots in F generate 
an irreducible subsystem ^{Vp) of rank n — 1. Hence also the parabolic closure 
$(Vp) = SpanFd^ is irreducible and has rank n — 1. It follows that there exist 
a k & [n] and a. w in W such that the standard parabolic subsystem generated 
by n \ {ak} is irreducible and is transformed by w into $(Vf). Hence SpanF = 
w{ujk)^. □ 

We remark that though different standard parabolic faces F and F' belong to 
different orbits under the action of W (Theorem 12. 3p . it may happen that the 
hyperplanes SpanF and SpanF' belong to the same orbit of W. This happens 
in type An and Dn- 

For A; G [n], let [u^] be the orbit of co^ under the action of W, 

[ui] := {w{uk)^ \weW}. 

We notice that, for all k,j G [n], [u^] = [uj-] if and only if the standard 
parabolic subsystems ^'(H\ {ctfe}) and $(H\ {aj}) can be transformed each into 
the other by W. In fact, $(H \ {0;^}) = fl $ and hence for each w G W, 
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w{oj^) = ujj- if and only if w($(n \ {ofc}) = $(n \ {oij}). In particular, if 
$(11 \ {ak}) and $(n \ {aj}) have different Dynkin diagrams, then [uj^] ^ [^f]- 
However, in general the Dynkin graph does not determine the orbit of the 
parabolic subsystem; standard parabolic subsystems having isomorphic Dynkin 
diagrams may be or not be transformed one into the other by the Weyl group. 
Thus, by Proposition l3.2[ in order to determine l-L^ we need to determine, for each 
standard parabolic {n — 2)-face F, the parabolic closure $(Vf) and a standard 
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parabolic subsystem in its orbit under the action of W. Moreover, in order to 
determine a set of representatives of the orbits of "H^, we must check whether 
these standard parabohc can be transformed each into the other by W. 

For computing exphcitly the parabohc closures of the subsystems in Table [H 
we use the following lemma. 

Lemma 3.3. Let I C [n] be such that dim Fj = n — \I\. For any b G M^, let 

5*6 = {7 G $ I q(7) = ^ V z G /}, and let d be the maximal positive number 
such that Sd 0- 
Then: 

(1) Sd has a minimum (in the root poset) a and {a} U U'j is a root basis for 

Wi); 

(2) $(V7) = $(V7) if and only if d = 1. In particular, z/ gcd{mj | i G /} = 1, 
then ^{Vi) = ^{Vi) . 

Proof. Let b G be such that Sb 7^ 0. First notice that ^ must be an integer 
between 1 and rrii, for all i & I, and, in particular, b must be a rational number 
between 1 and min{mj | i G /}. Moreover, ii b = z/t with z and t relatively 
prime integers, then z\mi for all i ^ F. therefore, if gcd{mj | i G /} = 1, then 
d = 1. Recall from Theorem O that ^{Vj) has basis {11 \ II/} U {-6}, hence 
^(Vi) = U <l>(n \ Ui), where we set = U -S^, for all b. Moreover, 
since SpanVi is generated by 61 and H \ Uj, <l>(Vf) = {UteR+S^) U <l>(n \ H/). 
Therefore, we obtain that $(V/) = $(V/) if and only if = L It remains to prove 
(1). Let B be the basis of $(Vf) such that the set of positive roots of ^{Vj) with 
respect to B is fl Then it is clear that B must contain 11 \ 11/ and 

hence any minimal root in Sd- It follows that Sd has a minimum a and that 
B = {a}UU\Ui. □ 

In the proof of the following proposition, we detail the explicit construction of 
the parabolic closures in the few cases in which $(V/-) is not parabolic. 

Proposition 3.4. All the root subsystems that occur in Table U\ are parabolic 
subsystems of^, except the second one of the Bn case, the first one of Eg, and 
the one of F4^. In these cases $(V/) is of type Bn-i, Ej, and B^, respectively. 

Proof. Apart three exceptions, the diagrams in Table [1] are obtained by removing 
nodes of indexes z,j such that gcd{mi,mj) = 1, thus correspond to parabolic 
subsystems, by Lemma 13. 3[ The three exceptions are obtained when removing 
nodes of indexes: i = n — l,j = nin type Bn', z = 1, j = 3 in type Eg; i = 3, j = A 
in type F4, in all cases being gcd(mi,mj) = 2. By Lemma 13731 in these cases a 
basis for $(V/) can be obtained from 11 by removing a, and aj and adding the 
minimal root a such that = Cj{a) = Explicitly, a = On-i + «n 
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in case Bn, a = ai + a2 + 2^3 + 2^4 + in case Eg, and a = a2 + 2^3 + 
in case F4. This produces diagrams of type E^, and -B3, respectively (the 

corresponding subsystems $(V/) are of type Dn-i, A^, and ^3). □ 

In Table El for each $ we list the standard parabolic subsystems corresponding 
to the (n — 2)-faces and specify the orbit [u^] of the hyperplane they span. Thus, 
"Hg, is the union of the [u^] that occur in the table. 

The listed orbits are distinct, if not explicitly noticed. 

In all cases except An and Z)„, the Dynkin diagram of $(Vf) determines 
uniquely the orbit of its hyperplane. The cases An and D„ require a (brief) 
direct check. For type An, it suffices to notice that there exist exactly two stan- 
dard parabolic subsystems of rank n — 1, which are of type An-i and can be 
transformed each into the other by W. In type Dn, the two standard parabolic 
faces obtained for I = {l,n} and I = {l,n — 1} give two parabolic subsystems 
of type An-i- these can be transformed each into the other if and only if n is 
odd. 



4. The facets of P$ and the regions of 7/$ 

As already noticed in Proposition 13. for all irreducible root system the 
cones on the maximal faces of P$ are unions of regions of the hyperplane arrange- 
ment T-Lip. For types A and C, actually the cones on the maximal faces of are 
precisely the regions of the hyperplane arrangement ?{<i>. On the contrary, for 
types B and D, this is not the case and there are hyperplanes of intersecting 
the interior of some facets of Vq,. In this section, we show the different occurring 
fenomena. 

First, we consider the case of type A. So let $ be of type An and omit the 
subscript $ anywhere. If ai, . . . , a„ are the simple roots, then the positive roots 

are all the sums ^ a^, with 1 < i < j < n. To simplify notation, we set 

k&[i,j] 

"ij '■= Ylh=i (^h, for all 1 < i < j < n. 

As noticed in Table [21 the arrangement H is given by the orbit [u^] of the 
hyperplane orthogonal to the first fundamental coweight Ui (which coincides with 
the orbit [Un] of the hyperplane orthogonal to the n-th fundamental coweight 

Ui). 

Since the stabilizer of Ui in the Weyl group W (contragredient representation) 
is the parabolic subgroup W{Il \ {ai}), the orbit of Ui is obtained by acting 
with the set of the minimal coset representatives := {si ■ ■ ■ si \ i = 0, . . . n} 
(for simphcity, we write Sk instead of Sq^,, for k G [n]). For i G + 1], let 
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Table 2. Parabolic subsystems corresponding to 




'^1,1 '■— Si-i • ■ ■ si (wi). We have that 



ui, if i = 1, 

<^i,i = uJi-Ui-i, ifi^{l,n + l}, 



ii i — n + 1. 
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The hyperplanes of "H are exactly the hyperplanes generated by the sets of 
roots (n U {—0}) \ {ai, aj+i}, for i = 0, . . . , n, where we intend = ctn+i = 
(by Theorem 12. 3[ we aheady knew that "H should contain such hyperplanes, for 
i = 1, . . . , n — 1). 

By reasons of cardinality, the Weyl group W acts on T-L as its group of per- 
mutations. The one-dimensional subspaces of ClTi) are exactly the spaces Ra, 
for all a G $. In fact, let = fl^Lj^cufj and notice that, for = 1, 
contains the simple roots aj for j > k and does not contain the simple roots 
aj for j < k; in particular Xi ^ • ■ ■ ^ X„. This implies that Ui^i, . . . , Wi,n are 
linearly independent, and that X^ = Span{aj \ j > k). In particular X„_i = Ra„ 
whence, since Ti is Ty-stable, Ma belongs to CiTi) for all a G $ and, since W is 
{n — l)-fold transitive on T-L, these are exactly the one- dimensional subspaces of 



where aj G {+,—}• The regions are not empty, except exactly the two ones 
with the (Tj either all equal to -|-, or all equal to — . In fact, these two sets are 
clearly void. On the other hand, by Proposition 13. the number of regions of 
H is greater than the number of facets of the root polytopes which, by Theorem 
12. 3[ is equal to 



Hence the number of regions of Ti and the number of facets of V are equal to 
2n+i _ 2 Thus we have proved the following theorem. 

Theorem 4.1. // the root system $ is of type A, the closures of the regions of 
the hyperplane arrangement T-Lq, coincide with the cones on the facets of the root 
polytope V<s>. 

If we set, for all i G [n], Mj = {a G | (a;,a;j) > 0} (see Section E] for the 
role of the sets Mj, z G [n], in the theory of abelian ideals) and 

n+l 



Consider the two open halfspaces determined by 

• ujli = {x eV \ (x,wi,j) > 0}, 

• LJ^,- = {x eV \ ix,UJi^i) < 0}. 

and the regions of "H 



n+l 
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with (Tj = + for 1 < J < i and Gj — — otherwise, then 

and the standard parabohc facet Fj, which is the convex huh of Mj, is equal to 
RiH {x I {x^Ui) = 1}. Since SpanMi = Span^, this imphes that SpanRi = 
Span^. Now the set of regions Ri, for all i G [n], under the action of W covers 
all the regions 0^=1 ^ij except the two empty ones. 

We now compute the characteristic polynomial and the face polynomial of T-L. 

Proposition 4.2. Let $ be of type A.^. Then 

(1) the characteristic polynomial ofH is 

n 
i=l 

(2) the face polynomial of T-L is 

i=l ^ ^ 

Proof. To prove the first equality, we provide a direct computation of the Mobius 
function oi £{71). 

Since T-L has n + 1 hyperplanes and any such n hyperplanes are linearly inde- 
pendent, jO,{1-L) is obtained from the boolean algebra of rank n+1 by replacing all 
the elements of both rank n and n + 1 with a single top element (of rank n) , the 
null space 0, whose Mobius function is //(O) = (— Hence, if A; > 1, the num- 
ber of X e jC{T-L) of dimension k is {^'^D and, for all such x, ii{x) — (_i)codima; 
Thus we have: 



■ir-|:(::;)(-i)' 



x„(i) = (-i)"n + > : I : :i(-irv 

and we get the assertion since 

n n i / .\ n n / .\ 

i-ir E(i - ty = i-ir E E = (-^r E E 

1=1 i=l k=0 ^ ^ k=0 i=k ^ ^ 

andEG) 

tk \n, if A; = 0. 

To prove the second equality, consider the restricted hyperplane arrangement 

{y-\{'^i^n+i})^'^i,n+i- essentially the type An-i analogue of H itself. In fact, 

this imphes that the number of regions of this restricted arrangement is 2" — 2, 

and it is clear the same is true for all restricted arrangements {H \ {uJi^i}) 

i e [n -I- 1]. Hence we obtain that H has (n -|- 1)(2" — 2) faces of dimension 

n — 1. Since T-L has n + 1 hyperplanes and any such n hyperplanes are linearly 

independent, by an analogous argument we obtain that H has ("+^^(2"+^"' — 2) 
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faces of dimension n — i, for i = 0,...,n — 1. Taking into account also the trivial 
face, we obtain the assertion. □ 

By Theorem 12.51 and Proposition 14. 2^ ([T]), we re-obtain that 2"+^ — 2 is the 
number of regions of H. 
We have the following. 

Corollary 4.3. The faces ofV are in natural bijection with the nontrivial faces 
of the hyperplane arrangement H. Under this bijection, the k- dimensional faces 
of V correspond to the {k + 1)- dimensional faces ofH, for all k = 0, . . . ,n — 1. 

Proof. The bijection between the facets of V and the regions of "H (Theorem 14. ip 
is given by coning: for all i G [n], it maps Fi to Ri, which is the cone on Fj. 
This map induces the required bijection since, for all K C [n], the intersection of 
the cones on Fk, for k E K, is equal to the cone on he set Hk^RFk- In fact, this 
implies that the map sending rikexF^k to its cone is injective and surjective. □ 

Corollary 4.4. The face polynomial of V is 

Proof. By Corollary 14. 3^ the face polynomials of fu{x) and f'p{x) satisfy the 
relation fy,{x) = 1 + xf'p{x). Hence the assertion follows by Proposition 14. 2^ 
0. □ 

Each vertex of V belongs to exactly 2"~^ facets of V. This is clear if we 
observe that each vertex v belongs to exactly n — 1 hyperplanes of % and, if 
i and i' are the two indices such that and (f,a;i,i/) are nonzero, then 

these two values have different signs. It follows that the 2"~^ sign choices for 
{^fj \ j h i'} correspond exactly to the regions of 1-i whose closures contain v. 

The realization of the standard parabolic facet Fj, i G [n], as the intersection 
of a closed region of 1-L with the affine hyperplane (x, a;,) = 1 shows that Fi has 
n facets for i = 1 and i = n and at most n + 1 facets for 1 < i < n, since G "H 
if and only if i = 1 or i = n. Thus Fi and F„ are (n — l)-simplices. 

We recall the Young diagrams combinatorics of the positive roots of type An, 
which is useful for representing the abelian ideals and hence the faces. The An 
root diagram is a partial n x n matrix filled with the positive roots: the i-th row 
consists of the n — i positions from (z, 1) to (z, n — i) (staircase tableau) and the 
position (i, j) is filled with the root aj^n-i- 

As an example, the following is the root diagram: 
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ai,4 


ai.:i 


0:1.2 


oi 


02,4 


a2.:i 


02 




"3,4 


q:;, 






OH 









The root order corresponds to the reverse order of the matrix positions, i.e, if 
/3 fills the position and 7 fills the position {h, k), then /5 > 7 if and only if 
i < h and j < k (i.e., if and only if /3 is at the north-west of 7). We shall identify 
the An diagrams and subdiagrams with the corresponding sets of roots. 

For i — 1, . . . ,n, the standard parabolic facet Fj is the convex hull of Mj, the 
dual order ideal generated by the root ai in the root poset of and Mi is exactly 
the set of vertices of Fj and form a maximal rectangle in the tableau. 



i 



I — I M4 in type As 

For 1 < i < n, the facets of are actually n+1 and are obtained intersecting with 
one of the hyperplanes uj^j, j G + Hence they are of two kinds, according 
to whether j < i or j > i: the first are obtained removing the corresponding 
column in the rectangle Mj, the second removing the corresponding row. It is 
immediate to sec that these arc isometric, respectively, to the facets of indices 
i and i — 1 of the type An-i analogue of V. Thus V has a recursive structure, 
in the sense that its faces of dimension less that n — 1 are the faces of the A^ 
analogues oi V, for k < n. 



Two faces of F4 in type As 
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Moreover, this description of the facets of Fi imphes that Fi is congruent to 
the product of two simphces, as already pointed out in [1] for the root polytope 
obtained in the usual coordinate description of $ (settled, for example, in [^). In 
particular, Fi is congruent to the product a (i — l)-simplex and a (n — z)-simplex. 

Recall from Theorem 12.31 that the facets of V are obtained from Fi, . . . , F„ 
through the action of W, that these orbits are disjoint, and that the number of 
facets in the orbit of Fi is [W : Stabiy(a;i)] = ("'^^). On the other hand, the 
whole automorphism group of $ joins the orbits WFi and WFn+i^i, for i E [n], 
so that, under this group, V has exactly [^^] orbits of facets, and the i-th orbit 
has cardinality 2("+^) , for i = 1, . . . , [^] . 

We breafly illustrate our results in type A^, when the root polytope is the well 
known "cuboctahedron" , that is the intersection of a cube with its dual octahe- 
dron (see [ID])- This has fourteen facets, six of which are squares, corresponding 
to the standard parabolic facet F2, and eight regular triangles, corresponding to 
either the facet Fi or the facet F^. In the next figure, we see a section of the 
cuboctahedron and how the four hyperplanes of "H cut it. 




We now treat the case of the root systems of type C. The description of 
is much simpler and most of the combinatorics developed for type A has its 
analogue. Henceforward, we assume that $ is a root system of type C„ and omit 
the subscript $ anywhere. As noticed in [5.j, the root polytope of every root 
system is the convex hull of its long roots. In our case, the long positive roots 
are A, := 2(^^~^^ ak) + an, for i G [n], and form a (orthogonal) basis of Span^. 
Then the root polytope P is a hyperoctahedron (or cross-polytope). Its facets 
correspond one to one to the octants of the cartesian system given by the basis 
of the long roots. 

As noticed in Table [21 the arrangement "H is given by the orbit [ui] of the hy- 
perplane orthogonal to the first fundamental coweight Ui. Since the stabilizer of 
Ui in the Weyl group W (contragredient representation) is the parabolic subgroup 
W{Il \ {ai}), the orbit of Ui is obtained by acting with the set of the minimal 
coset representatives := {si ■ ■ ■ si \ i = 0, . . . n — 1} U {si ■ ■ ■ s„_is„ ■ ■ ■ si \ i = 
1, . . .n} (for simphcity, we write Sk instead of s^^, for k E [n]). For i G [l,n], let 
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Ui^i := Si_i ■ ■ ■ Si (cji). We have 

{wi, if i = 1, 

Ui - Wi-i, if i ^ 

2ci;„ — w„_i, if i = n. 

Moreover, s„(2a;„ — a;„,_i) = — (2a;„, — and hence the second n functional 

we obtain are the opposites of the first n. Thus the hyperplane of "H are the 
hyperplane orthogonal to Wi.j, for i G \n\. Being the n hyperplanes linearly 
independent, the number of regions of "H is 2". 

Hence, Proposition 13.11 implies the following theorem. 

Theorem 4.5. // the root system $ is of type C , the closures of the regions of 
the hyperplane arrangement T-Li^ coincide with the cones on the facets of the root 
polytope V<i>. 

We recall the Young diagrams combinatorics for the root system of type Cn- 
To simplify notation, we set aij := J2h=i ^h, for all 1 < i < j < n. The C„ root 
diagram is a partial n x 2n — 1 matrix filled with the positive roots: the i-th 
row consists of the 2{n — z) + 1 positions from {i, i) to [i, 2n — i); the positions 

with i < j < n, are filled with the roots aj>-i + ai,n, the positions 
with i < j = n, are filled with the roots ai^n, and the positions with 
n + l<j<2n — i, are filled with the roots ai^2n-j- Note that the long positive 
roots are in positions i E [n]. As an example, the following is the C4 root 
diagram: 



"1,3 + "1,4 


"2,3 + "1,4 


"3 + "1,4 


"1,4 


"1,3 


"1,2 


"1 




"2,3 + "2,4 


"3 + "2,4 


"2,4 


"2,3 


"2 








"3 + "3,4 


"3,4 


"3 












"4 









As for type An, the root order corresponds to the reverse order of the matrix 
positions, i.e, if /3 fills the position and 7 fills the position {h,k), then 

/3 > 7 if and only if i < h and j < k. We shall identify the C„ diagrams and 
subdiagrams with the corresponding sets of roots. 



ROOT POLYTOPES AND ABELIAN IDEALS 



21 



In type C„, there is a unique standard parabolic facet F„ and this is the convex 
hull of the unique maximal abelian ideal M := M„ = {a G $^ | (a,cij„) > 0} 
(see Section [5]), which is the dual order ideal generated by the unique long simple 
root «„. This is the convex polytope having exactly the positive long roots as 
its set of vertices. 
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In the diagram representation of and M, the facets of F are obtained 
intersecting with one of the hyperplanes orthogonal to the long root A^, 

G [n], and hence are the convex hulls of the sets obtained by removing from 
M the roots that are also in U Rx^ U {A^}, where, for any long positive root 
A, we have set 

U^:={pe^+\P-Xe $+} 

(4-1) 

/^A := {/3 G I A - /3 G $+} 

In the diagram representation of the root poset, the roots in U\ and R\ are 
obtained from A, respectively, going up and to the right. 
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For $ of type Bn or Dn, > 4, the lattice of regions of 1-i is strictly finer than 
the fan associated to V. In fact, some hyperplanes in "H cut some facets of V 
into two nontrivial parts. We show this for V of type -B„; since the embedded 
Dn made of the long roots of i?„ has the same poljd;ope, we obtain the analogous 
result also for Dn- So let $ be of type i?„,, n > 4. From Table 2, we see that 
ijji belongs to l-L. Recalling the extended Dynkin diagram of C„ (the dual root 
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system), we see that Ui is parallel to the highest short root of $. Since the short 
positive roots in $ form an orthogonal basis of Span^, the orbit of Ui consists of 
the vectors of an orthogonal basis of Span $ together with their opposites. This 
implies, in particular, that Mcji belongs to the intersection lattice of Ti, being the 
intersection of the n — 1 hyperplanes other than in the orbit [u)^]- But from 
[5l Proposition 3.3], we now that Wui contains the barycenter of the standard 
parabolic facet Fi of V, therefore each of the hyperplanes in [u^] \ co^ cuts Fi 
in two nontrivial parts. 

5. Principal maximal abelian ideals of the Borel subalgebra 

In this section, we first provide some general results on principal abelian ideals 
that hold for all irreducible root systems. Then we shall restrict our attention to 
the types An and C„. In these cases, the principal abelian ideals corresponding 
to the standard parabolic facets are exactly the maximal abelian ideals. In this 
cases, we will construct a triangulation of the standard parabolic facets strictly 
related to the poset of the abelian ideals. In this section, we state the results, 
which are formally the same for both types. The proofs will be given, separately 
for the two types, in Sections [6] and [3 

For any positive root a, we denote by Ma the dual order ideal of the root poset 
generated by a: 

M„ = {/3 e $+ I /3 > a}; 
for z G [n], we set Mj = Mq,., so that 

M, = {/3G<l>+|(/3,a;,)>0}. 

Recall that we denote by nia, a G 11, the coordinates of 9 and we set mt = niai, 
i.e. rrii = {6,Ui). 

Lemma 5.1. The principal ad-nilpotent ideal Mi is abelian if and only ifrrii = 1. 

Proof. The statement of the lemma is equivalent to the assertion that Mi is 
abelian if and only if every positive root has or 1 as z-th coordinate with 
respect to the basis given by the simple roots. Clearly, if every positive root has 
i-th coordinate equal to or 1, then the sum of two roots in Mj cannot be a root, 
and hence Mi is abelian. Conversely, by contradiction, let /3 be a minimal root 
in Mi with i-th coordinate > 2: take a simple root a such that /3 — a G By 
minimality, a = ai and both a^, /3 — are in Mj. This is a contradiction since 
Mi is abelian. □ 

For instance, in type An, all ideals Mj are abelian while, in type C„, only iM„ 

is. 

Lemma 5.2. //Mj is abelian, then it is a maximal abelian ideal. 
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Proof. Let Mj be abelian and let 7 be a maximal positive root not in Mj. Let 
/3 > 7. Hence /3 G Mj by maximality and, since the root poset is ranked by the 
height, /3 = 7 + a for a certain simple root a. Since 7 ^ Mj and (3 G Mi, we have 
that a = at. Thus we get the assertion since there is no abelian ideal containing 
both 7 and since their sum is a root. □ 

We set 

W' = {weW \ Driw) C {ai}}. 

It is well known that is the set of minimal length representatives of the left 
cosets W/W(Jl\{ai}). 

Lemma 5.3. Let w G W . Then w G if and only if N{w) C Mj. 

Proof. The only simple root in Mj is Oj, hence the claim follows directly from 
property (12. ip and equation (12.31) . □ 

Proposition 5.4. Let i G [n] he such that rrii = 1, and N C Mj. Then Mi\ N 
is an abelian ideal if and only if there exists w G W such that N = N{w). 

Proof. By Lemma 15. Mj is an abelian ideal: in particular the sum of any two 
roots in Mj is not a root. 

Assume that Mi\N is an abelian ideal. By Lemma l53| it suffices to prove that 
= N{w) for some w & W or, equivalently, that and \ A^ are both closed. 
Clearly, A^ is closed because it is contained in Mj. Suppose (3, G \ A^. If 
both are in Mj \ A^, by the same argument as before /3 + /?' is not a root. If 
both do not belong to Mj, then also /3 + f3' does not belong to Mj since its i-th 
coordinate is 0, and hence it belongs to \ A^. If one of the root, say /3, is in 
Mj \ A^, the other is not in Mj and /3 + /3' is a root, then /3 + /3' G Mj since its 
i-th coordinate is 1, and hence (3 + (3' belongs to Mj \ A^ since this set is a dual 
order ideal. 

Conversely, assume that A^ = N{w) for some w G W\ and let /3 E Mi \ N, 
(3' > (3. Then 13' — [3 is sum of positive roots not in Mj, since Wj) = (/?', Wj) = 1. 
Hence /3' is a positive linear combination of roots in \ A^ and thus belongs to 
\ A^ since this is a convex set. □ 

Proposition 5.5. Fix i G [n] such that rrii = 1. Let w G W\ 7, 7' G Mj, and 
7' < 7. Then w{pf') < ^(7). 

Proof. If 7, 7' G Mj and 7' < 7, then 7 — 7' is a sum of simple roots different 
from Oj. If w G W"^, w maps all simple roots other that Oj to positive roots, 
hence ^(7 — 7) = ^(7) — 1^(7') is a sum of positive roots, i.e. ^(7') < ^(7)- □ 
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Remark 5.1. By [S], Remark 7.3, if rria = 1, then maxX(j5(a) = M^- In 
particular, for all / G Xab{c(), I ^ M^- Then, by Theorem 12.11 in types A and 
C, the abelian ideals of the form Ma are the unique maximal abelian ideals. 

The above facts together with Theorem 12.31 imply directly the following result. 

Theorem 5.6. // $ is of type An or Cn, the set of the standard parabolic facets 
ofVq, is the set of convex hulls of the maximal abelian ideals of . 

In Sections [6] and [8], we construct a triangulation T of the polytope 7^$ for $ 
of type A or C, which is strictly related to the poset of abelian ideals. 

In order to obtain a triangulation of we construct a triangulation of the 
standard parabolic facets and transport it to the whole polytope by the action 
of W. For the types An or C„, we should provide a triangulation of the facets 
Fa, for all long simple a. 

For each abelian ideal / in we define the border B{I) of / as follows: 

(5.1) 5(/) = {/3g/|/3- Y1 

a6*+U{0} 

/3-aen 

Theorem 5.7. Let $ be of type An or Cn and let a be a long simple root in U. 
Then: 

(1) for all ideals I C Ma, dim{SpanI) = n if and only if I E Xab{oi); 

(2) for all I G Xab{ot), B{I) is a basis of the root lattice; 

(3) for all I G Zab{a), {Conv{B{J)) \ J G Xab{a) and J (1 1} is a triangula- 
tion of Conv (/) . 

In particular, {Conv{B{I)) \ I G Iab{o)} is a triangulation of Fa- 

Theorem 15 . 71 will be proved in SectionlHlfor type A and in Section[H]for type C. 

Remark 5.2. If we view W as a group of affine transformation of the Euclidean 
space in the usual way [4j, then Wab is the set of all elements that map the 
fundamental alcove A into 2 A [8]. Moreover, if / is an abelian ideal, then there 
exists a G n such that / G Iab{c() if and only if wi{A) has a facet on the affine 
hyperplane Hg 2 := {x \ (x, 9) = 2}. Indeed, the facet of A orthogonal to a must 
be mapped by w into Hg 2- If = 1, then the facet of A orthogonal to a has 
the same measure of the facet of A orthogonal to 6, since there is an element 
of the extended affine Weyl group that maps one facet into the other ([19], see 
also [7J). Therefore, since in the An and C„ cases rria = 1 for all the long simple 
roots a, we obtain that | Ua^Ui Iab{<^)\ = 2"^^. It follows that the total number 
of simplices that occur in the triangulations of the fundamental facets of V is 
2"~^, in both types. 
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For all long simple roots Oj, we set 

%={Conv,{B{I))\I eXab{a,)}. 

Since the stabilizer of the facet Fj is the standard parabolic subgroup W (U\{ai\) , 
if for all G 11^ we choose any set TZi of representatives of the left cosets of 
W{Il \ {ai}) in W and set 

TZiTi = {wT \we7li, T e Ti}, 

then 

is a triangulation of 

Theorem 5.8. For all ai G He, let be the set of minimal length representa- 
tives of the left cosets of W/W{Il \ {ai}) and set 

T= [j w'Ti, r+ = {T G r I T c p+} 

Then T is a triangulation of V and is a triangulation of . In particular, 
= V nC^, where is the positive cone generated by 

It is clear that, in general, the action of the stabilizer of a facet F does not pre- 
serve a fixed triangulation of F. The choice of the minimal length representatives 
is essential in Theorem 15.81 

6. Triangulation of V: type A 

Along this section, $ is a root system of type An. Recall that the positive 
roots are the roots := Ylih=i ^h, for all 1 < i < j < n. 

We give here an elementary proof that the Mj are all the maximal abelian 
ideals of $. It is clear that an abelian ideal cannot contain any pair of roots 
^ ak and ^ a^ with disjoint [i,j] and Hence the result follows by 

k&[i,j] k€[i',j'] 

the following easy Erdos-Ko-Rado type result. 

Proposition 6.1. Let S = {[i,j] \ l^i<j<n}be the set of all intervals in 
[n] and, for i G [n], let Si be the subset of all intervals containing i. Let f/ C S* 
be maximal among the subsets containing pairwise intersecting intervals. Then 
there exists i G [n] such that U = Si. 

Proof. By contradiction, assume U ^ {Si \ i G [n]}. By maximality, if [i,j] G U, 
then U contains every interval containing Since U ^ Si, there exists A; G [n], 
k 1, such that [k,n\ G f/: let A; = maxj/c | [k,n] G f/}. Then all subintervals 
of [k,n] in U must contain k, and since U ^ Sj, we obtain that [1, k — 1] E U. 
Thus we get a contradiction since [1, /c — 1] fl [k, = 0. □ 
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In the following proposition, we specialize the result of Proposition 12.21 and 
determine the set Xabidi), for all i G [n]. 

Proposition 6.2. Let I be an ahelian ideal and i E [n]. Then I G Xab{ai) if and 
only if I Mi and C J. 

Proof. Let / be an abelian ideal in Xab{o.i)- As we have already noticed, / C Mj, 
since Mj is the maximum of Xab{oti)- On the other hand, / ^ M^, for i ^ j, since 
the elements in Xab{oti) and those in Xab{otj) are pairwise incomparable for i ^ j. 

It remains to prove that, for all abelian ideals I contained in Mj, wJ^{—6 + 
25) = ai if and only if ai^n} ^ I- 

For all /3,7 G /3 + 7 = ^ if and only if there exists j G [n — 1] such 
that (3 = aij and 7 = Q;j+i,„, or vice versa. Since aij > ai^j for i < j and 
ttj+i.n > aj,n if i > j, it follows that if {0:1,4, ai,n} ^ then for all /3, 7 G such 
that 13 + •y = 9, exactly one of f3, 7 belongs to I. Conversely, if ai,n} ^ /, 
there exists at least one decomposition of 6* as a sum of positive roots (3 and 7 
with [3^1 and 7 ^ /. Hence the claim follows from Proposition 12.21 □ 

For all a, /3 G by a j)ai/i /rom a to (3 we mean a sequence (a = /32, . . . , 
Pk = (3) such that, for i = 1, . . . , k — 1, f3i covers, or is covered by, in the 
root poset, i.e. Pi — G ±11. For convenience sake, we will sometimes identify 
a path with its underlying set. A minimal path from a to P is a. path of minimal 
length among all paths from a to p. 



a minimal path from ai^4 to 04,8 in type Ag 



The minimal paths from ^ to Q;j,„ are in natural bijection with the abelian 
ideals that contain both ai^i and i.e. with the elements in Xab{<yi)- The 
bijection associates to each minimal path B the dual order ideal I{B) that it 
generates in i.e. 

I{B) := {a G I a > /3 for some P e B} 

and, conversely, to each abelian ideal / containing ai^i and its border 

B{I) = {as,t e / I as+i,t-i i /}. 

This is the specialization to An of the definition given in (15. ip . 
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It is clear that, for all i G [n], any minimal path B from ai j to ai^n contains n 
roots. Moreover, the roots in B are linearly independent, since the set of differ- 
ences between two adjacent roots is 11 \ {oi}, and any root in B has coefficient 
1 in aj. Thus, the roots in B are a basis of Span^. Since $ is of type A„, this 
implies that they are Z-basis of the root lattice. This is a well known fact; we 
prove it here for completeness. 

Proposition 6.3. Every vector basis of Span ^ contained in ^ is a basis of the 
root lattice. 

Proof. We proceed by induction on n, the case n = 1 being trivial. Let n > 1 
and Pi, . . . Pn be linearly independent vectors in $: we may clearly assume that 
they are in Suppose that there is a unique i G [n] such that /3j > a„ (i.e. 
Cn(A) 7^ 0): then, by induction hypothesis, . . . , /?„} \ gives a basis of 
the lattice generated by 11 \ {«„}. Since c„(/3j) = 1, we get the assertion. 

Suppose now that the vectors of the basis which are greater than a„ are 
. . with s > 1 and f3i^ > f3i^ > ■ ■ ■ > A^. Then {f3t \ t e [n],t ^ 
ii, . . . , is-i} U {f3t — Pis \ t ^ {hi ■ ■ ■ ^ ^s-i}} ^ is a vector basis generating the 
same lattice but with a unique element grater than a„. Hence we may conclude 
applying the previous argument. □ 

The set Xab{oti) parametrizes a triangulation of Fj. 

Proposition 6.4. Let i G [n]. The set 

r: = {Conv{B{I))\I eXa,{a,)} 

is a triangulation Fi . Two simplices are adjacent in 1~' if and only if the corre- 
sponding ahelian ideals differ for only one element. 

In particular, the number of simplices of every root-based triangulation of the 
standard parabolic facet Fi equals the cardinality Xab{cxi). 

Proof. By Proposition l6.3l all root-based triangulations have the same number of 
simplices. Moreover, as already noticed, every abelian ideal in Xab{oii) is uniquely 
determined by its border. Hence the first statement implies the second one. 

To prove the first statement, recall that the standard parabolic facet Fi is 
congruent to the product of two simplices and that the borders of the ideals 
we are considering coincides with the minimal paths from ai j to aj „ in the 
rectangle Mj corresponding to F^. The triangulation % is the so called "staircase 
triangulation" of the product of two simphces (see [12], §6.2.3) and satisfies the 
required property. □ 

The stabilizer in W of the face Fi of V is the parabolic subgroup W \ ai). 
Let be the set of the minimal length representatives of its left cosets, which 
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corresponds to the orbit of Fi under W. Through the action of the elements in 
W^, for all 2 G [n], we can induce, from the triangulation of the standard parabolic 
facets Fi, a triangulation of the whole V. Hence we obtain the following result. 

Theorem 6.5. For alii G [n], let 

% = {Conv^{B{I)) I / G Xa6(«i)} and T = [j W'Ti. 

Then T is a triangulation ofV. 

The triangulation T of P is parametrized by the set 

{ii,w,T) I i G [n],w eW\T e 71}. 

In particular, as already noticed in pj, Thas Yl^=i l^ll'^il = Ym=i ("t^) (n-l) ~ 
(n + l)Cn simplices, where C„ = ;^(^") is the n-th Catalan number 

Actually, the triangulation T induces a triangulation of the positive root poly- 
tope V+. 

Theorem 6.6. Let denote the positive cone generated by U. Then = 
nV and the triangulation T ofV restricts to a triangulation of . 

Proof. We shall prove the following two statements, which give the result: 

(1) the triangulation T restricts to a triangulation of C+ fl V, 

(2) p+ = C+ n V. 

The first assertion is equivalent to requiring that every simplex of the triangu- 
lation T is either contained in C"^ , or intersects it in a null set. Hence, we must 
show that, for any i G [n], w G VT*, and T G 71, either w{T) C C"*", or w{T) fl C"*" 
has volume equal to 0. 

Let i G [n], w G W^', T & Ti, T = ConvQ{B{I)) with I abelian ideal in Mi, 
such that w{T) ^ . Then, w{B{I)) ^ hence there exists 7 G B{I) and 
t G [n] such that {w{-y),ujt) < 0. We need to prove that, for all 7' G B{I), 
we have that {w{'y'),0Jt) < (so that the hyperplane separates w(T) and 
C~^). If 7' < 7, this follows from Proposition 15. 51 So we assume 7' ^ 7. Then 
there exists 7" G Mj such that 7" - 7 G and 7" - 7' G U {0}. By 
Proposition 15. 5 [ it suffices to prove that {w{'y"),Ut) < 0. Since both 7 and 7" 
are in Mi, 7" — 7 ^ Mi and hence ^(7" — 7) G It follows that {w{'y"),Ut) = 
{w{pf" — 7), Wf) + {w{j),ujt) = {w{j" — ■j),ujt) — 1 < 0, since rrit = I for all t G [n] 
and thus |(a,a;f)| < 1 for all a G $. 

It remains to prove the second assertion. The inclusion C C^nV is obvious, 
since the origin and positive roots are contained in both the convex sets and 
V, so we have to prove the reverse inclusion. By the first statement, C'^ (IV is 
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union of simplices in T. Since C+ fl $ =0, the vertices of such simphces are in 
$+ U {0}, and hence in P+. □ 

As a corollary, we obtain the fact that the triangulation T- of Proposition 16.41 
inherits the poset structure of Xab{oii). 

Corollary 6.7. Let I G Xab{oti) he an ahelian ideal. Then the set 

Tl = {Conv{B{J)) I J e Iab{ai), J C 1} 
is a triangulation of Conv (/) . 

Proof. Let w e W"- he such that / = Mi\77{w) (Proposition EH)- Then w{I) C 

and w{a) ^ for all a G Mj \ /. By Theorem 16.6^ there exists a subset 
of T- such that w{Fi) n P+ = U{"^^ I T G S^}. Since Fi = [J{Conv{B{J)) \ 
J G Xab{ai)}, it is clear that = {Conv{B{J)) \ J G Xab{ai), J C /}. The 
claim follows. □ 

Remark 6.1. It is clear that C V (1 C~^, but in general the equality does 
non hold. It is immediate that the equality does not hold for $ of type 6*2 • We 
give a counterexample for $ of type B^. By Theorem 12. 3[ the simplex generated 
by ^2 + 2a3, ai + ^2 + 20:3, ai + 2^2 + 2^3 is a standard parabolic facet of V. 
Its transformed under S2S3S2 is the simplex generated by —a2, ai + 0:2 + 2^3, ai, 
therefore this simplex is a facet. It follows that |(— «2 + ai + 02 + 203) = 
+ 2a3) belongs to the boundary of V. But the convex linear combinations 
of ai and belong to the boundary "P^, therefore the hne through ^(ai + 2^3) 
and the origin cuts in + 2^3). 

7. Directed graphs and simplices 

The triangulation obtained for in the An case is the triangulation given by 
the anti- standard bases described in [12]. This can be represented as a special 
set of trees. We can extend this interpretation to the whole triangulation of V. 

Let us consider the following class of simple directed graphs (no loops, no 
multiple edges). Given a directed edge e, we write e = (s,t) if s and t are, 
respectively, the source and the target of e. We call a simple directed graph 
n- anti-standard if it has [n + 1] as vertex set and exactly n directed edges, and 
satisfies the following properties: 

(1) every vertex is either a source or a target (abelianity); 

(2) for all edges e = (s, t) and e' = (s', t'), if s < s' then t < t' . 

We can make the arcs correspond to the roots in $ in an obvious way: to the 
the arc (z, j), we associate the positive root caj-i, if ^ < j, and the negative root 
—aj^i-i, if i > j. So the positive roots are exactly the arcs going from left to 
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right, if the vertices 1, 2, . . . , n + 1 he on a horizontal hne, from left to right in the 
usual order. With this correspondence, an n-anti-standard graph corresponds to 
a subset of $ of cardinality n. The first of the above conditions says that the 
corresponding set of roots is abelian, in the sense that for any pair of roots in 
the set, their sum is not a root. The second condition implies that for any two 
comparable roots in the set, their difference is a root. 

The anti-standard directed graphs generalize the concept of anti-standard tree 
introduced in [K]. There, the authors consider the positive root polytope 
associated with the root system An in the usual coordinate description (as settled, 
for example, in In the coordinate description, Span^ is the subspace of M""*"^ 
orthogonal to ^^^i £i and the positive root aij is Si — ej+i, for all i,j G [n], 
where ei, . . . , En+i is the standard basis of M"+^. The edge e = {h, k) corresponds 
to the root — Sk- 

Lemma 7.1. The n-anti-standard graphs such that 1, . . . are sources and i + 
1, . . . , n + 1 are targets correspond to the simplices of the triangulation T- of the 
facet Fi . 

Proof. Clearly, a simplex of the triangulation T- corresponds to an n-anti-standard 
graphs such that 1, . . . , z are sources and . . . , n+1 are targets. Conversely, let 
G be an n-anti-standard graphs such that 1, . . . , i are sources and i -|- 1, . . . , n + 1 
are targets. Let {h,thj, ■ ■ ■ , {h,thj, th^ < th^ < ■ ■ ■ < th^, be the edges of 
G with source h, for all h E [i]. By cardinality reasons, th^ = t(^h+i)i, for all 
He [i — 1], since otherwise there would not be enough room for n edges. Hence 
G corresponds to a minimal paths from ai j to □ 

Theorem 7.2. The simplices of the triangulation ofV are exactly the sets cor- 
responding to the n-anti-standard graphs. 

Proof. By Theorem 16.51 and Lemma 17. we need to show that the union over 
all i G [n] of the orbit of the sets corresponding to n-anti-standard graphs such 
that 1, . . . , i are sources and i + 1, . . . , n + 1 are targets under the action of the 
quotient gives all the set corresponding to n-anti-standard graphs. Using 
the coordinate description, W acts as the group of permutations of the standard 
basis vectors ei, . . . ,en+i and this action induces a faithful action on the set of 
digraphs of vertex set [n + 1]. It is clear that this action preserves abelianity. 
The permutations belonging to are exactly the shuffles of the first i nodes 
with the remaining n + 1 — i ones, i.e. they are all the permutations a such that 
cr(l) < ■ ■ • < a{i) and a{i + 1) < • ■ ■ < a{n + 1). Hence this action preserves also 
the propery of being an n-anti-standard graph. 
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On the other hand, let G be an n-anti-standard graph and let i be the number 
of sources of G (so that n + 1 — i is the number of targets by abelianity). Con- 
sider the permutation a which moves all sources in the first i position without 
changing the relative order among the sources and among the target. Then cr(G') 
corresponds to a minimal paths from ai^i to and a^^ G W^. We get the 
assertion. □ 

In the next figure we show an anti-standard graph and the distinguished one 
which it is obtained from. 

The graph on the right side of the above picture corresponds to the following 
minimal path in M2, for type A4. 




The anti-standard graphs whose associated sets of roots are contained in 
correspond to the anti-standard trees in |T5] (see also [251 ex. 6.19-q.]): in fact, 
the restricted triangulation of Theorem 16.61 is the triangulation of given by 
the anti-standard 6ases studied in [loc. cit.]. 

We could have done the analogous construction replacing, for all i E [n], the 
minimal paths from cti j to ai^n with the minimal paths from ctj to the highest 
root 6. The triangulation obtained in this way is the transformed of the previous 
one by an isometry. We notice that the minimal paths from to 6 correspond 
to the standard bases of [15] that are included in Mi. Looking at the diagram 
combinatorics, we can easily obtain two bijections between the sets of standard 
and anti-standard bases. These bijections come, in fact, from isometries of V that 
transform the associated triangulations of Fi each into the other. We consider 
first 

r 

where = [i/2], i'^ = [{i + l)/2] (integral parts). By a direct check we can see 
that w[ acts on Mj as the antipodal permutation of the columns; therefore w[ 
maps ai^i to ctj, aj^„ to 6, and trasforms the minimal paths from ai^i to ai^n into 
the minimal paths from at to 6. 
The element 
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where z = i + [(ra — z + l)/2], / = i + [(n — i + 2)/2], operates similarly on the 
rows of Mj, transforming the minimal paths from cti j to ctj^^ into the minimal 
paths from 6^ to a,. 



8. TrIANGULATION of V: TYPE C 

Along this section, $ is a root system of type C„. Recall that the only long 
simple root is a„, the positive short roots are the roots a^j- = X]fc=j'^fc; for 
all 1 < 2 < j < n except i = j = n, and the positive long roots are A„ = 
2(Zlfc=j^ "fc) + an, for i e [n]. 

If P is any root not in M := M„ = {a E $^ | c„(q;) = 1}, then both 
7 = «! + • ■ ■ + a„ and 7' = ai + ■ ■ ■ + ftn-i are greater than (3, and 7 + 7' is 
a root. Hence all the abelian ideals are contained in M, and M is the unique 
maximal abelian ideal. By Theorem 12. 3[ V has F := F„ as its unique standard 
parabolic facet; the stabilizer of F is the parabolic subgroup \ an), and the 
set of all facets of V is the orbit of F under the action of W. 

As a matter of fact, the triangulation we shall construct has as vertices not 
only the vertices of V<s,, which are the long roots of but also the short roots 
of $, which lie in the inner part of edges of V<s, (see [S], §5]). 

Recall that denotes the set of the minimal left cosets representatives of 
\ an), which corresponds to the orbit of F under W. 

Proposition 8.1. Let I be an abelian ideal. Then I G Iab{<yn) if (^nd only if 
tti,n e I- 

Proof. Let 6 = /3+7 be a decomposition of ^ as a sum of two positive roots. Then 
exactly one of /3 and 7 belongs to M. Assume (3 G M, so that 7 G $(n \ {«„,}). 
Since 9 = 2ai ■ ■ ■ + 2a„_i + a„ and since $(n \ {a„}) is of type An-i, we obtain 
that P > Since 6 = ai_„ + «i.n-i, we obtain that an abelian ideal I satisfies 
the condition of Proposition 12.21 if and only if ai „ G /. The claim follows. □ 

The border strips B{I) of the ideals in Xah{an) are the minimal paths from 
to a long root. All such minimal paths consist of n — 1 steps, either leftwards, 
or downwards, starting from all choices being allowed. In particular, they 
are 2"'"^, in number, and hence |X(i5(a„)| = 2^~^. 
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Proposition 8.2. For all abelian ideals I e Iab{o:n), B{I) is a basis of the root 
lattice. 

Proof. Two adjacent roots in minimal path from ai^n to a long root in the root di- 
agram differ by a simple root; the set of the positive differences between adjacent 
roots in a fixed path is {ai, . . . , since contains a„ with coefficient 1, 

all the simple roots are integral linear combinations of the roots in the path. □ 

This set parametrizes a triangulation of F. 
Proposition 8.3. Let i E [n]. The set 

r; = {Conv{B{I))\IeIab{c,n)} 

is a triangulation F. 

Two simplices are adjacent in if and only if the corresponding abelian ideals 
differ for only one element. 

In particular, the number of simplices of every root-based triangulation of the 
standard parabolic facet F equals the cardinality Xab{o.n)- 

Proof. We have to prove that F = |J Conv{B{I)) and that, for all /, /' e 

^ab{<^n), Conv {B{I))r\Conv {B{I')) is a common face of Conv{B{I)) and Conv{B {!')). 

The long positive roots in $ are Aj := 2(5^j<^< ^-I'^j) + '^n, for a-U i £ N, 
while the short positive roots are Ylii<j< k^v fo^ ^ i,k & [n]. Hence F is 
the convex hull of the long positive roots. Therefore, in order to prove that 
F — [j Conv {B{I)), it suffices to prove that any positive linear combination 

of long positive roots is a positive linear combination of the roots in B{I), for 
some I in Iab{an). 

Let X — Yli=i ^i^i with Xi > 0. We will find the appropriate / e Iab{oin) step 
by step. Since Ai + A„ = 2q;i^„, we have: 

(a) if xi > Xn, then x ^ {xi - X„)Ai + J2i=2 ^i^i + '^XnOil,n; 

(b) if xi < Xn, then x = Yli=2 ^i^i + i^n - xi)Xn + 2xiQ;i,n; 
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(c) if Xi = Xn, then x = 



n— 1 
1=2 



XiXi + 2xiai.- 



,n 




hence we may write x as a positive hnear combination of either {Ai, . . . , A„_i, 
or {A2, . . . , A„, «!,„}. Since, in general, any root a G M„ is half the sum of the 
long root in its row and the long root in its column, by iterating this process 
we get the border of the desired / G Zab{an)- Moreover, generically, the el- 
ement X = ^"^i^jAj belongs to Conv{B{I)) for only one / G Zab{an)- this 
does not hold only if, at some step, it occurs that we are in case (c). Hence 
Vol {Conv{B{I)) n Conv{B{r))) = 0. By Proposition [821 for all / G Iab{an), 
ConvB{I) n $ = B{I) and therefore Conv{B{I)) fl Conv{B{I')) is a common 
face of Conv{B{I)) and Conv{B{r)) for all J, /' G labian)- □ 

From the triangulation of F, we can construct a triangulation of the whole V 
through the action of the elements in W^. Hence we obtain the following result. 

Theorem 8.4. Let 



Then T is a triangulation ofV. 

Remark 8.1. The cardinality of W" is 2" and the number of border strips in T 
is 2"^^. Hence the total number of simplices in T is 2^"~^. 

Actually, this triangulation induces also a triangulation of V~^. 
To prove this, we need the following lemma. Recall that, for any long positive 
root A, we have set 

Ux:= {/3G<f+ |/3-AG<f+}, 
R^-- {/3 e<t>+ \ X- f3 e $+} 

(see equations fl4.ip and the subsequent figure). 

Note that Ux and R\ both contain only short roots /3 such that 2/3 — A G 
Equivalently, given any positive root (3 > an, say (3 = Y!i=h Y^Zi^+i (^i+(^n, 
the hook centered at /3 contains the two long positive roots A/ := 2 Yl^=ii + 
and Ad := 2 YTiZl^+i + «n satisfying A; + A^ = 2/3. 

Lemma 8.5. Let t E [n], w E W"', and X be a positive long root. 

(1) If{w{X),ujt) < 0, then (w(/3),wt) < for all (3 e Ux- 

(2) If{w{X),LOt) > 0, then (w(/3),W() > for all (3 ^ Rx. 

Proof. Let us prove ([T]). As we have noticed above, 2/3 — A G Since 

(w(2/3 - X),uJt) = 2{w{l3),ut) - {w{X),uJt) > 2(w;(/3), cu^) + 1, 

{w{(3),CL!t) cannot be positive otherwise (w(2/3 — X),ujt) would be > 3, which 
is impossible since rrit G {1,2} for type 

The proof of ([2]) is analogous. □ 



Tn = {Convo{B{I)) I / GXafeK)} and T = W^X- 
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Theorem 8.6. Let denote the positive cone generated by H. Then = 
nV and the triangulation T ofV restricts to a triangulation of . 

Proof. As for the analogue (Theorem I6.6I) . we shaU prove the following two 
statements, which give the result: 

(1) the triangulation T restricts to a triangulation of fl P, 

(2) P+ = C+ n V. 

The first assertion is equivalent to requiring that every simplex of the triangu- 
lation T is either contained in C"*", or intersects it in a null set. Hence, we must 
show that, for any w G W^", and T G 7^, either w{T) C C"*", or w{T) fl C"*" has 
volume equal to 0. 

So, let w G W^, T G Tn, T = ConvQ{B{I)) with / G Zab{<yn), be such that 
w{T) g C+. Then, w{B{I)) g $+, hence there exists 7 G B{I) and t G [n] 
such that {w{'y),CL!t) < 0. We need to prove that, for all 7' G we have that 

{w{'~f'),u}t) < 0. By Lemma [5 -St we may assume that either 

(1) 7' > 7; and 7' and 7 lie on the same column in the diagram, or 

(2) 7' > 7, and 7' and 7 lie on the same row in the diagram. 

Suppose we are in case ([1]). Let A be the long positive root in the column of 
7 and 7'. By Lemma {w{X),uJt) < and we may apply Lemma ([T]). 
Similarly, if we are in case ([2]), we may apply Lemma [8 .Sj ([2]). 

The proof that = P fl is similar to that of the An analogue in Theorem 
EB □ 

As in the An case, we obtain, as a corollary of Theorem I8.4[ the fact that the 
triangulation 7^' of Proposition 18.31 inherits the poset structure of Xa6(a„). 

Corollary 8.7. Let I G Iab{on) be an abelian ideal. Then the set 

7}' = {Conv{B{J)) I J G Xa6K), J^I} 
is a triangulation of Conv (J) . 

Note that the triangulation of type C coincides with triangulation studied in 
[23] on F but not on V^. 

9. Some remarks on volumes 

In this section, we show how the curious identity of [TT] holds also for the 
triangulations studied in Sections [6] and 13 
Let us set 

Vol(n) := Vol {Conv oiU)). 
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If B is any Z-basis of the root lattice, then Vol {Couvq^B)) = Vol (11), since the 
linear transformation that maps 11 to i? and its inverse are both integral and 
hence have determinant 1 or —1. 

By Propositions 16.31 and 18.2^ it follows that the total number of simplices in 
the triangulations of Theorems 16.51 and 18.41 is equal to 

Vol jV) 

Vol (n) ' 

where Vol (V) is the volume of V. Hence, ^[1^ = (^") and ^[j^ = 22«-i. 

V ^ 'Vol (nA„ ) \nJ Vol {Uc„ ) 

By [m Theorem 3.11, Lemma 3.12, and Table 4], a triangulation of made 
of simplices generated by integral bases has 

elements, where h is the Coxeter number and the Cj are the exponents of $. For 
$ of type An this number specializes to the nth Catalan number (^^) , and 



for type Cn to ( ). For type A^, we could already find this number in 

Thus we obtain that ^ig^ = ^, and ^[{g^ = ^{\-') = ^(^). We 
can easily check that in both cases we have obtained that 

Vol (^+) nr=i 

Vol(P) 11^1 ■ 

This result is formally similar to the following one, first proved by De Concini 
and Procesi [TT], that holds for all finite crystallographic root systems (see also 
[T3] . [2], |28]). Let be the positive cone generated by n and S a sphere 
centered at the origin. Then 

Vol (c+ n s) nr=i 

Vol(S) \W\ ' 

where the Cj are the exponents of $. 

Indeed, we can see that the analogous equality holds for the orbit of each facet 
of V, in case An and, trivially, in case C„. Assume that $ is of type An- For any 
z G [n], set 

Fi := ConvoiFi). 
Consider the union of the orbit of Fi 

WFi = {w{x) \w eW, X eFi} 

and the sets of simplices 

W'Ti = {w{S) \weW\ S e 71}. 



By Theorem l6.6[ W^TinV is a triangulation of WFiHV . We have the following 
result. 
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Proposition 9.1. For each i E [n], 

\w%r\V+\ _ 1 

iW'Til ~ n + l 

Proof. For any basis 11' of $, let C^, denote the positive cone generated by 11'. 
Since VI^ is a group of isometrics and is transitive on the set of bases of for 
any fixed standard parabohc facet Fi we have that 

Vol {WFi n C+) = Vol {WFi n C+) = Vol {WFi n P+) 

for all bases 11' of $. 

It is easy to see that, for any finite crystallographic irreducible Span^ is 
the union of the n + l positive cones generated by the sets 11 and {—9}Ull\{ak}, 
for all /c G [n], and that, moreover, these cones have pairwise null intersections 
(a proof can be found in [TT]). 

If $ is of type An, the set {—0} U 11 \ {ak} is a basis of $, for all k G [n], and 
hence the volume of the intersection of WFi with each of these cones is the same 
and is equal to ^^Vol {WFi HP), so that 

Vol (WFi n p+) = ^^Voi (WF, n v). 

n + l 

Since all the simplices in T have the same volume, and both WFi fl and 
WFi n V are union of simplices in T, this proves the claim. □ 
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